Phê bình

Từ khi ra mắt, bộ phim đã nhận được rất nhiều phản hồi từ nhiều nhà phê bình. Roger Ebert cho rằng thông điệp bộ phim muốn gửi đến thật sự sâu sắc hơn so với Gladiator.

Dàn diễn viên giành được rất nhiều khen ngợi. Jack Moore nhận xét rằng màn trình diễn của Edward Norton trong vai vua Baldwin là một "hiện tượng", và "vượt xa những điều mà chúng ta từng thấy về tài năng của anh". Diễn viên người Syri Ghassan Massoud cũng giành được lời khen cho vai diễn Saladin của mình. Ngoài ra Eva Green cũng được đánh giá cao cho vai diễn công chúa Sibylla.

Doanh thu phòng vé

Bộ phim thất bại ở thị trường Bắc Mỹ, chỉ thu về được 47 triệu USD so với kinh phí khoảng 130 triệu USD, tuy nhiên ở thị trường châu Âu và các vùng khác đã gỡ gạc lại, mang về tổng cộng khoảng 211 triệu USD. Bộ phim thành công lớn ở những quốc gia nói tiếng Ả Rập, đặc biệt là Ai Cập. Scott cho rằng sự thất bại ở thị trường Mỹ là do việc quảng bá kém.

Cũng giống như các phim khác của Scott, Vương quốc thiên đường thành công trong việc phát hành DVD, bản không cắt đã làm mới bộ phim. Bản này nhận được rất nhiều phản hồi tích cực, tạp chí Total Film của Anh cho bộ phim 4 sao trong khi nhận xét từ trang IGN DVD là 10/10.

Bước ngoặt

Giải thưởng điện ảnh châu Âu:

• Khán giả bình chọn – Nam diễn viên xuất sắc nhất - Orlando Bloom

Giải Vệ tinh:

• Outstanding Original Score - Harry Gregson-Williams

Giải thưởng VES:

• Hỗ trợ hiệu ứng hình ảnh nổi bật trong cảnh quay - Wes Sewell, Victoria Alonso, Tom Wood, và Gary Brozenich

Giải Vệ tinh:

• Diễn viên phụ nổi bật - Edward Norton
• Đạo diễn nghệ thuật và sản xuất thiết kế nổi bật - Arthur Max
• Thiết kế trang phục nổi bật - Janty Yates
• Hiệu ứng hình ảnh nổi bật - Tom Wood

Giải sự lựa chọn của giới trẻ:

• Phim bình chọn: Hành động/Phiêu lưu.
• Nam diễn viên bình chọn: Hành động/Phiêu lưu/Kinh dị - Orlando Bloom
• Cảnh hôn bình chọn - Eva Green và Orlando Bloom
• Cảnh yêu bình chọn - Eva Green và Orlando Bloom